WHAT IS CLAIMED IS: 

1 1 . A method of determining local relative z-ordering information, the method comprising: 

2 (a) obtaining a first image fi"ame and second image frame containing digital image data; 

3 (b) dividing the first image fi-ame and second image fi-ame into segments; 

4 (c) matching segments of the first image firame to the second image fi-ame, and 

5 matching segments of the second image frame to the first image frame; 

6 (d) determining relative offsets for the segments that represent a relative displacement 

7 of the segments between image fi^ames; and 

8 (e) determining for either of the image frames which segments in that frame would 
M overlap if the segments were moved by their relative offsets. 

■M 2. The method of claim 1, further comprising determining, for segments that from step (e) 

fi are determined would overlap if moved by their relative offsets, a relative z-ordering. 

%i 3. The method of claim 2, further comprising breaking any cyclical relationships. 

11 4. The method of claim 1, wherein segments are each of substantially uniform color and are 

S embodied in a plurality of geometries and areas. 

fl 5. The method of claim 2, wherein step (e) comprises considering groups of two or more 

2 matched segments which share a common boundary, the segments being matched using a 

3 forward or backward matching routine. 

1 6. The method of claim 2, wherein z-ordering relationships between segments are created by 

2 considering a plurality of segments in the first image firame which would overlap when 

3 moved by their relative offsets determined in step (d), placing segments over one another 

4 and comparing the results with the second image frame to calculate difference 

5 parameters, and determining z-ordering relationships fi"om the difference parameters. 
1 7. The method of claim 6, wherein an error minimization technique is used. 

1 8. The method of claim 3, wherein the cyclical relationships are broken by: 
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2 (a) obtaining a sequence of segments which share a cycHcal z-ordering relationship; 

3 and 

4 (b) canceling the weakest relationships between segments until the cycHcal relationship 

5 is broken. 

1 9. The method of claim 8, wherein the strength of a relationship between segments is based 

2 on a difference of average errors. 

1 10. The method of claim 8, wherein the strength of relationships between segments is based 

2 on any suitable statistical parmneter. 
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